En 1909, en medio del agonizante viejo oeste, Willie Boy, un corredor del desierto de larga distancia por tradición chemehuevi, se enamora de la joven belleza nativa Carlota.

Después de que se cometa una brutal injusticia en una reserva nativa americana, un hijo busca la redención para sus acciones en el pasado. "Road to Paloma" retrata el viaje de dos motoristas a través de la costa oeste de los Estados Unidos, mientras el protagonista es perseguido por el FBI tras haberse tomado la justicia por su mano después de la violación y asesinato de su madre.